Fat vs. thin threading approach on GPUs: application to stochastic simulation of chemical reactions

نویسندگان

  • Guido Klingbeil
  • Radek Erban
  • Mike Giles
  • Philip K. Maini
چکیده

We explore two different threading approaches on a graphics processing unit (GPU) exploiting two different characteristics of the current GPU architecture. The fat thread approach tries to minimise data access time by relying on shared memory and registers potentially sacrificing parallelism. The thin thread approach maximises parallelism and tries to hide access latencies. We apply these two approaches to the parallel stochastic simulation of chemical reaction systems using the stochastic simulation algorithm (SSA) by Gillespie (J. Phys. Chem, Vol. 81, p. 2340-2361, 1977). In these cases, the proposed thin thread approach shows comparable performance while eliminating the limitation of the reaction system’s size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel stochastic simulation using graphics processing units for the Systems Biology Toolbox for MATLAB

This document briefly introduces parallel computations on graphics processing units (GPUs) and the implemented exact stochastic simulation algorithms (i) the stochastic simulation algorithm (SSA) byGillespie [5], (ii) the logarithmic direct method (LDM) by Li and Petzold [10] and (iii) the next reaction method of Gibson and Bruck [3]. The LDM and NRM are more efficient reformulations of the SSA...

متن کامل

A theoretical model for threading dislocation reduction during selective area growth

An analytic model, developed earlier for understanding the reduction kinetics of threading dislocations (TDs) in the heteroepitaxial growth of thin films, is considered here for the special case of selective area growth, wherein mesas of comparatively small lateral dimension are grown on a substrate. TD ensembles are treated in close analogy with chemical species in chemical reaction kinetics. ...

متن کامل

Combination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks

This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...

متن کامل

Capability of the Stochastic Seismic Inversion in Detecting the Thin Beds: a Case Study at One of the Persian Gulf Oilfields

The aim of seismic inversion is mapping all of the subsurface structures from seismic data. Due to the band-limited nature of the seismic data, it is difficult to find a unique solution for seismic inversion. Deterministic methods of seismic inversion are based on try and error techniques and provide a smooth map of elastic properties, while stochastic methods produce high-resolution maps of el...

متن کامل

Simulation of Heat and Chemical Reactions on Peristaltic Flow of a Williamson Fluid in an Inclined Asymmetric Channel

This work concerns the peristaltic flow of a Williamson fluid model in an inclined asymmetric channel under combined effects of heat and mass transfer. The governing nonlinear partial differential equations are simplified under the lubrication approach and then solved analytically and numerically. The analytical results are computed with the help of regular perturbation and the numerical re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010